Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Multi-UAV collaborative task assignment method based on improved self-organizing map
Yanan SUN, Jiehong WU, Junling SHI, Lijun GAO
Journal of Computer Applications    2023, 43 (5): 1551-1556.   DOI: 10.11772/j.issn.1001-9081.2022040592
Abstract273)   HTML4)    PDF (2598KB)(115)       Save

To deal with the deficiencies in load balancing and execution efficiency of existing algorithms for cooperative multi-task assignment of multi-Unmanned Aerial Vehicle (UAV), an Improved Self-Organizing Map (ISOM) algorithm was proposed. In the algorithm, the load balancing degree of UAVs was designed according to the flight time and task execution time in order to improve the efficiency of the task completion. And a novel non-linearly changing learning rate and neighborhood function were designed to ensure the stability and fast convergence of ISOM algorithm. Then, the validity of ISOM algorithm was verified in different task environments. Experimental results show that compared with Particle Swarm Optimization combined with Genetic Algorithm (GA-PSO), Gurobi and ORTools algorithms, the proposed algorithm has the task completion time reduced by 15.5%, 12.7% and 7.3% respectively. When the effectiveness of track length reduction was verified on KroA100, KroA150, and KroA200 examples of TSPLIB dataset, comparison results with Invasive Weed Optimization (IWO) algorithm, Improved Partheno Genetic Algorithm (IPGA) and Ant Colony-Partheno Genetic Algorithm (AC-PGA) show that ISOM algorithm has the minimum track length when the number of UAVs is 2, 3, 4, 5, 8. It can be seen that ISOM algorithm has a significant effect on solving the problem of multi-UAV cooperative multi-task assignment.

Table and Figures | Reference | Related Articles | Metrics